1

Problems related to a de Bruijn–Erdös theorem

Xiaomin Chen, Vašek Chvátal
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 142 KB
english, 2008
2

Many hard examples for resolution

Chvátal, Vašek, Szemerédi, Endre
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 636 KB
english, 1988
3

Remembering Leo Khachiyan

Vašek Chvátal
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 83 KB
english, 2008
4

Hard Knapsack Problems

Vasek Chvátal
Journal:
Operations Research
Year:
1980
Language:
english
File:
PDF, 234 KB
english, 1980
5

Packing paths perfectly

Jin Akiyama, Vašek Chvátal
Journal:
Discrete Mathematics
Year:
1990
Language:
english
File:
PDF, 517 KB
english, 1990
6

Two-colourings that decompose perfect graphs

Vašek Chvátal, William J Lenhart, Najiba Sbihi
Journal:
Journal of Combinatorial Theory, Series B
Year:
1990
Language:
english
File:
PDF, 435 KB
english, 1990
7

Which claw-free graphs are perfectly orderable?

Vašek Chvátal
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 1.84 MB
english, 1993
8

Preface

Adrian Bondy, Vašek Chvátal
Journal:
Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 207 KB
english, 2006
10

Dirac-type characterizations of graphs without long chordless cycles

Vašek Chvátal, Irena Rusu, R. Sritharan
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 55 KB
english, 2002
11

In praise of Claude Berge

Vašek Chvátal
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 488 KB
english, 1997
12

Bull-free Berge graphs are perfect

Vašek Chvátal, Najiba Sbihi
Journal:
Graphs and Combinatorics
Year:
1987
Language:
english
File:
PDF, 774 KB
english, 1987
13

Claude Berge: 5.6.1926–30.6.2002

Vašek Chvátal
Journal:
Graphs and Combinatorics
Year:
2003
Language:
english
File:
PDF, 80 KB
english, 2003
14

Comparison of Two Techniques for Proving Nonexistence of Strongly Regular Graphs

Vašek Chvátal
Journal:
Graphs and Combinatorics
Year:
2011
Language:
english
File:
PDF, 99 KB
english, 2011
15

Sylvester–Gallai Theorem and Metric Betweenness

Vasek Chvátal
Journal:
Discrete & Computational Geometry
Year:
2004
Language:
english
File:
PDF, 207 KB
english, 2004
17

On Reichenbach’s Causal Betweenness

Vašek Chvátal, Baoyindureng Wu
Journal:
Erkenntnis
Year:
2012
Language:
english
File:
PDF, 284 KB
english, 2012
18

Transversals in Trees

Victor Campos, Vašek Chvátal, Luc Devroye, Perouz Taslakian
Journal:
Journal of Graph Theory
Year:
2012
Language:
english
File:
PDF, 623 KB
english, 2012
19

Finite Sholander trees, trees, and their betweenness

Vašek Chvátal, Dieter Rautenbach, Philipp Matthias Schäfer
Journal:
Discrete Mathematics
Year:
2011
Language:
english
File:
PDF, 205 KB
english, 2011
20

Local cuts for mixed-integer programming

Vašek Chvátal, William Cook, Daniel Espinoza
Journal:
Mathematical Programming Computation
Year:
2013
Language:
english
File:
PDF, 894 KB
english, 2013
23

A de Bruijn-Erdős theorem for 1–2 metric spaces

Vašek Chvátal
Journal:
Czechoslovak Mathematical Journal
Year:
2014
Language:
english
File:
PDF, 109 KB
english, 2014
24

On the Maximum Weight Clique Problem

Balas, Egon, Chvátal, Vašek, Nešetřil, Jaroslav
Journal:
Mathematics of Operations Research
Year:
1987
Language:
english
File:
PDF, 977 KB
english, 1987
25

Hard Knapsack Problems

Chvátal, Vasek
Journal:
Operations Research
Year:
1980
Language:
english
File:
PDF, 430 KB
english, 1980
26

McCulloch-Pitts Brains and Pseudorandom Functions

Chvátal, Vašek, Goldsmith, Mark, Yang, Nan
Journal:
Neural Computation
Year:
2016
Language:
english
File:
PDF, 453 KB
english, 2016
27

On Reichenbach's Causal Betweenness

Vašek Chvátal and Baoyindureng Wu
Journal:
Erkenntnis
Year:
2012
Language:
english
File:
PDF, 545 KB
english, 2012
28

On the Maximum Weight Clique Problem

Egon Balas, Vašek Chvátal and Jaroslav Nešetřil
Journal:
Mathematics of Operations Research
Year:
1987
Language:
english
File:
PDF, 665 KB
english, 1987